package lanQiaoBei.数据结构.链表;
/*
* 数组实现双端链表
* */
public class P2 {
    static final int N=100010;
    static int idx;
    static int[]e=new int[N],l=new int[N],r=new int[N];
    static void init(){//首先初始化0 1点作为头尾两端
           r[0]=1;
           l[1]=0;
           idx=2;
    }
    static void add(int k,int x){
           e[idx]=x;
           r[idx]=r[k];
           l[idx]=k;
           l[r[k]]=idx;
           r[k]=idx;
           idx++;
    }
    static int  remove(int k){
           int res=e[r[k]];
           l[r[r[k]]]=k;
           r[k]=r[r[k]];
           return res;
    }
    public static void main(){
           init();
    }
}
